scheduling transmissions in a network including a plurality of collocated 
nodes and ^plurality of non-collocated nodes, wherein the plurality of collocated 
nodes communicate between one another over a first interface and the plurality of 
non-collocated nobles communicate with the plurality of collocated nodes over a 
second interface; 

exchanging scheduling information between the plurality of collocated nodes 
over the first interface; 

exchanging scheduling information associated with transmissions between 
the plurality of collocated nodds and each of the plurality of non-collocated nodes on 
the second interface; and 

determining, based at least >n part on the scheduling information, a schedule 
for the plurality of collocated nodes fctr transmissions between the plurality of 
collocated nodes and each of the plurality of non-collocated nodes on the second 
interface, wherein the schedule includes \iformation on when and in what order the 
transmissions may occur in the network. 



2. (Amended) The method of claim 1 , further comprising: 
exchanging scheduling information betweervrthe plurality of collocated nodes 
over the first interface during a time frame while the plurality of non-collocated 
nodes send data packets to, and receive data packets T(om, one or more of the 
plurality of collocated nodes over the second interface. \ 



\ 



3. (Amended) The method of claim 2, wherein the exchanging of scheduling 
information between the plurality of collocated nodes over the fir^t interface occurs 



prior to the determining of the schedule for the plurality of collocated nodes for 
transmissions between the plurality of collocated nodes and each of the plurality of 
non-collooated nodes on the second interface. 

\ 

4. (Amended) The method of claim 1 , wherein communications over the 
second interface ate performed using a plurality of time frames, each comprising a 
control and data portibn, wherein the exchanging of scheduling information over the 
first interface occurs dunng the data portion of a first time frame, and the 
exchanging of scheduling information between the plurality of non-collocated nodes 
and each of the plurality of collocated nodes over the second interface occurs during 
the control portion of the first timfe frame. 

5. (Amended) The method orclaim 1 , wherein the exchanging of scheduling 
information between the plurality of collocated nodes over the first interface 
comprises sending a schedule packet fromva first collocated node to a second 
collocated node of the plurality of collocated r\pdes, the schedule packet including 
an indication of all known nodes in the two-hop Neighborhood of the first node, 
incoming and outgoing collision-free links of the firtet node that are already 
scheduled, time slots and data channels in which ne^ links with the first node can 
be reserved, and time slots and data channels on whicl^the first node will be 
listening while not active in scheduled links. 



\ 
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j6. (Amended) The method of claim 1 , wherein the exchanging of scheduling 
information between the plurality of collocated nodes over the first interface 
comprises: 

sending^ schedule packet from a first collocated node of the plurality of 
collocated nodes tba second collocated node of the plurality of collocated nodes 
over the first interface! and 

sending, in response to receiving the schedule packet, an acknowledgement 
packet from the second collated node to the first collocated node over the first 
interface. 

7. (Amended) The method of dlaim 6, wherein the exchanging of scheduling 
information between the plurality of collocated nodes over the first interface further 
comprises: * 

setting, in the second collocated node, a Sequence number of a last received 
schedule packet to a value of a sequence number o^the schedule packet received 
from the first collocated node; 

sending a hello packet from the first collocated nodte to the second collocated 
node, the hello packet identifying the first collocated node an\a sequence number 
of a last sent schedule packet from the first collocated node; 

determining if the sequence number of the last sent schedule packet 
indicates that the sequence number of the last sent schedule packe^ is less than the 
sequence number of the last received schedule packet; 

and, in response to a positive determination: ^ 
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transmitting a hello-response from the second collocated node to the first 
collocatecKnode, the hello-response including the sequence number for the last 
received schedule packet. 

8. (AmendedJ\The method of claim 7, wherein the hello packet comprises a 
first hello packet and the^exchanging of scheduling information between the plurality 
of collocated nodes over the^rst interface further comprises: 

receiving the hello-response at the first collocated node; 

resetting the sequence number of the last sent schedule packet to the larger 
of the sequence number of the last senKschedule packet or 1 plus the sequence 
number of a last received schedule packet\eceived in the hello-response; and 

sending a second hello packet from theVfirst collocated node to the second 
collocated node, the hello packet identifying the thst collocated node and the 
sequence number of the last sent schedule packet ae reset. 

9. (Amended) The method of claim 6, wherein theWchanging of scheduling 
information between the plurality of collocated nodes over \nh first interface further 
comprises: \ 

setting, in the second collocated node, a sequence numbeV of a last received 
schedule packet to a value of a sequence number of the schedule packet received 
from the first collocated node; \ 

sending a hello packet from the first collocated node to a second \ollocated 
node, the hello packet identifying the first collocated node and a sequence r\umber 
of a last sent schedule packet from the first collocated node; \ 




letermining if the sequence number of the last sent schedule packet 
indicates that the sequence number of the last sent schedule packet is less than the 
sequence nur^ber of the last received schedule packet; 

and, in response to a negative determination, setting the sequence number of 
the last received schedule packet to the sequence number of the last sent schedule 
packet. 

10. (Amended) Thk method of claim 1, wherein the first interface comprises 
a wired link and the second interface comprises a wireless link. 



i i . (Amended) The method itf claim 10, wherein the wireless link comprises 
a plurality of RF channels and the pluraNly of collocated nodes communicates with 
at least two of the plurality of non-collocate^nodes simultaneously over orthogonal 
channels of the plurality of RF channels. 

\ 

12. (Amended) A communications network^e network comprising: 
a plurality of non-collocated nodes, each of the plurality of non- collocated 
nodes capable of receiving and transmitting transmissions^ a first interface; and 

a plurality of collocated nodes, the plurality of collocat^l nodes each capable 
of communicating between one another over a second interface^ each of the 
plurality of collocated nodes further capable of receiving and transmitting 
transmissions to and from the plurality of non-collocated nodes on tire first interface, 
wherein the plurality of collocated nodes exchanges scheduling information with one 
another over the second interface, the scheduling information associateaNwith 



transmissions between the plurality of collocated nodes and each of the plurality of 

\ 

\ 
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non-collocated nodes on the first interface, and determines, based at least in part on 
the scheduling information, a schedule for the plurality of collocated nodes for 
transmission betwteen the plurality of collocated nodes and each of the plurality of 
non-collocated nodeVon the first interface. 

13. (Amended) Thorietwork of claim 12, wherein the plurality of collocated 
nodes exchanges the scheduling information over the second interface during a 
time frame while the plurality of nion-collocated nodes send data packets to, and 
receive data packets from, each oNhe plurality of collocated nodes over the first 
interface. \ 

14. (Amended) The network of claim 13, wherein the time frame comprises 
a first time frame and wherein the schedulevdetermined by the plurality of collocated 
nodes comprises a schedule for the plurality Qf collocated nodes for transmissions 
between the plurality of non-collocated nodes oiq the first interface, wherein the 
transmissions occur during a second time frame subsequent to the first time frame. 

15. (Amended) The network of claim 12, wherein communications over the 
first interface are performed using a plurality of time frames, each comprising a 
control and data portion, wherein the scheduling information comprises a first 
scheduling information, wherein the plurality of collocated nodes exchanges the first 
scheduling information over the second interface during the crata portion of a time 
frame, and wherein the plurality of collocated nodes further exchanges a second 
scheduling information with each of the plurality of non-collocated nodes over the 
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firsfcjnterface during the control portion of the time frame, the second scheduling 
inform^ion associated with transmissions between the plurality of collocated nodes 
and each oUhe plurality of non-collocated nodes. 

16. (Amemded) The network of claim 12, wherein the plurality of collocated 
nodes exchanges scheduling information comprising a schedule packet, the 
schedule packet including an indication of all known nodes in the two-hop 
neighborhood of a sending^llocated node, incoming and outgoing collision- free 
links of the sending collocated V^de that are already scheduled, time slots and data 
channels in which new links with the sending collocated node can be reserved, and 
time slots and data channels on whic\the collocated node will be listening while not 
active in scheduled links. 

17. (Amended) The network of claim fa> wherein the first interface 
comprises a wireless link and the second interfac\s^comprises a wired link. 

18. (Amended) An apparatus in a communications network including a 
plurality of non-collocated routers capable of communicating over a first interface, 
the apparatus comprising: 

at least two collocated routers, the at least two collocated routers capable of 
communications between one another over a second interface, amd the at least two 
collocated routers capable of communications with each of the plurality of non- 
collocated routers over the first interface, wherein the at least two routers exchange 
scheduling information over the second interface, the scheduling information 

\ 
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ssociated with transmissions between the at least two collocated routers and the 
plurajity of non-collocated routers on the first interface, and wherein the at least two 
collocated routers determine, based at least in part on the scheduling information, a 
schedule for transmission between the at least two collocated routers and each of 
the plurality ornon-collocated routers on the first interface. 

19. (Amended^ The apparatus of claim 18, wherein the first interface 
comprises a wireless linloand the second interface comprises a wired link. 

20. (Amended) The apparatus of claim 19, wherein the at least two 
collocated routers exchange the scheduling information over the wired link at 
substantially the same time as the at lea^t two collocated routers exchange data 
with the plurality of non-collocated nodes over the wireless link. 

21 . (Amended) The apparatus of claim 18v wherein the at least two 
collocated routers and the plurality of non-collocated\outers communicating over 
the first interface use a plurality of time frames, each of^e plurality of time frames 
including a control portion and a data portion, and whereinVie at least two 
collocated routers exchange the scheduling information overihe second interface at 
approximately the same time that one or more frames associated with the data 
portion of the plurality of frames are transmitted on the first interface. 



22. (Amended) The apparatus of claim 21 , wherein the schedute for 

\ 

transmission between the at least two collocated routers and each of the murality of 
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non-collorated routers on the first interface occurs in a second frame that occurs 
subsequent to cKfirst frame in which the exchange of schedule information on the 
second interface occi 



23. (New) The method oNclaim 1 , wherein the schedule for the plurality of 
collocated nodes for transmissions between the plurality of collocated nodes is a 
conflict-free transmission schedule. 
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